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Abstract. We give a characterization of decomposition theory in linear algebra. 



Introduction 

Since the introduction of abstract algebra, the study of decomposition of alge- 
braic and geometric structures has been a central topic in mathematics. However, 
without the division operation, a general ring behaves far from a field, which makes 
decomposition theory fascinating yet intractable. 

This paper introduces an elementary approach to this topic and initiates the study 
of decomposition number. 

1. Decomposition Number 

Throughout this paper, R is a base ring and modules are left i?-modules. 
Let M and (k = 1, • ■ • , n) be -R-modules. If there are i?-morphisms : — > 
M and pk ■ M — > (k = 1, ■ ■ • , n) such that 

Pkik = id Mk , Pkk = (k^l) 



and 



k 

then Mi © • ■ ■ © M n is a direct decomposition of M in i?-modules. If in this decom- 
position, no Mfc has nontrivial direct decomposition, then it is an indecomposable 
decomposition. If any two indecomposable decompositions of the module M share 
the same indecomposable summands up to isomorphism and counting multiplicities, 
then we say the module M satisfies the Krull-Schmidt condition. 

Definition 1.1. If M satisfies the Krull-Schmidt condition with the indecomposable 
decomposition M — I\ © • • • ® I n , then the decomposition number dn(M) is defined 
as n. If I is an indecomposable module and M = I ni © M' such that I is not a direct 
summand of M', then the decomposition number dn(M, /) relative to I is defined as 

m. 
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Let M be a module over R, and let (55 = {g{\ be a set of nonzero generators of M. 
Define the associated free i?-module F as ^itej, where {e^} is a free basis. Define 
the relationship sub module of F as {Y2 r i e i I Y2 r i9i = 0}- And define a relationship 
set £K of .F as a set of generators of the relationship submodule. Each relationship 
set Dl defines an equivalence ~ on the basis element {e;} as follows: 

• for each i, ~ ej, 

• if rid + TjCj + J2k^i,j r k e k e %\ where n ^ and 7^ 0, then e, ~ ej, 

• if e, ~ ej and ~ e*., then ej ~ e^. 

This equivalence depends on the choice of the generators (55 as well as the relationship 
set 91. Denote the number of equivalence classes in this equivalence by n®^. Since a 
submodule of M generated by all g^s whose corresponding e^'s are in the same equiv- 
alence class is a direct summand of M, the following criterion for indecomposability 
follows immediately. 

Theorem 1.2. A module M is indecomposable if and only if there is only one equiv- 
alence class in {ej} for any choice of generators and relationship sets of M. 

Since we could choose the generators of a module from its direct summands, we 
get a characterization of the decomposition number. 

Theorem 1.3. If M satisfies the Krull-Schmidt condition, then 

dn(M) = rnax{n 0) sH}. 

More generally, we may define dn(M) as supfn®^} for all -R-modules, see Conjec- 
ture 15.11 The relative decomposition number dn(M, J) can be studied similarly. 

2. Linear Algebra 

Let R be a noetherian ring with identity such that finitely generated modules have 
unique minimal resolutions up to isomorphism, for example a noetherian local ring. 

If M is a finitely generated -R-module, let (55 and D\ be minimal bases of the 
module M and the relationship submodule in the corresponding free basis {ej}, then 
v = I (55 1 and it = |SH:j are independent of the minimal presentation of M. We use a 
relationship matrix A®^ = (aij) uxv to represent 91, where each row (an, ■ • ■ , a iv ) of 
A®^ corresponds to an element J2 a ij e j i n 

Suppose & is another minimal relationship set represented by a matrix A^,e- Since 
(JH) = (&), the rows of A®^ generate the rows of A® t <s and vice versa. Therefore, 
there is an invertible matrix P such that A@ t e = P ■ A®^. 

Suppose is another minimal basis with corresponding free basis {/«}. Then 
there is an invertible transformation matrix Q between the free bases such that 
(ej) = Q ■ (fi), and A$ t <R ■ Q represents the relationship set in {/j} induced from fR. 



Therefore, a relationship set 9i in {e^} is represented by a relationship matrix A®^. 
And the relationship matrices of different choices of minimal bases of the module and 
the relationship submodules are P ■ Ag^ ■ Q for invertible square matrices P and Q, 
which are equivalent to A, or P ■ A & ^ ■ Q ~ A. 

In general, let A be a u x f-matrix over R. We say A has t disjoint columns if for 
each k such that 1 < k < t, there are 0) columns in A such that their nonzero 
rows have entries zero in all other v — columns. We call the disjoint columns the 
blocks of A, and call the maximal number of blocks the block number bn(yl). If A is 
equivalent to a matrix in R with at least two blocks, then A is blockable. Otherwise, 
A is inblockable. 

The blocks of A<$^ correspond to the direct summands of M, in particular the 
columns with entries correspond to the free direct summands of M. Therefore we 
have the following equivalent criterion of indecomposability as Theorem 11.21 

Theorem 2.1. The module M is indecomposable if and only if A<$^ is inblockable 
for some minimal basis and some relationship set 9\. 

Proof. Let ft = {hi\ v i=l and & (|(5| = u) be minimal bases of the module M and the 
relationship submodule. If (25 = {g{\ is a minimal basis of M and let d\ = u' > u) 
be a relationship set. Then As5,6 = P • A^,^ ■ Q for au' xu transformation matrix P 
from !tK to & and an invertible v x v transformation matrix Q on the corresponding 
free bases of 9) and &. Since (3 is a minimal basis, there is a u x u' matrix P' such 
that P' ■ P is the u x u identity matrix. Therefore, the matrix P' ■ P ■ A^^q ■ Q is 
equivalent to ^4^,6- Hence A @ yi = P ■ As^.e • Q is inblockable if and only if As^.e is 
inblockable. □ 

Similarly, we have a description of the decomposition number as Theorem 11.31 

Theorem 2.2. If & is a minimal basis of M and 9i is a relationship set, then 

dn(M) = max {bn(A)}. 

3. Isomorphism 

Let R be a noetherian ring with identity such that finitely generated modules have 
unique minimal resolutions up to isomorphism. 

Define the category <£ of equivalence classes of finite dimensional matrices in R 
as follows. The objects are finite dimensional matrices with the equivalence ~ such 
that 

• P ■ A ■ Q ~ A for square invertible matrices P and Q, 
.(A,0) T ~A T , 

• (1) ~ where is the empty matrix. 
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If [A uxv ] and [B sX t) are in (£, then a morphism from [A] to [B] is an ordered pair of 

: uivalence compatible with 
'A 



matrices {S^xs, T„ X i} such that A ■ T = S ■ B, under the ec 
the one on the objects. The direct sum of [A] and [B] is 



B 



The category 



€ is an abelian category. 

If [A] is in £ such that A = (ciij) uxv has no block (1), then there is a finitely 
generated -R-module Ma = ®iRei/(fft) where Dl = a ij e j}- The module M4 has 
a relationship matrix A. If [{S, T}] is a morphism from [A] to [B] in £, then the 
matrix T induces a transformation on the corresponding free bases of Ma and Mb, 
hence an R- morphism from Ma to Mb- 

Let D denote the category of isomorphism classes of finitely generated i?-modules. 
If [M] is in 2), then there is a finite dimensional matrix Am which is a relationship 
matrix of M. If [N] is in D with minimal bases fj and (3, then an R- morphism from 
M to N is determined by the transformation matrix T on the corresponding free 
bases of and S), which also induces a transformation S from *R to &. The pair 
{S, T} is a morphism from A M to A^r. 

Therefore, we have the correspondence between decomposition theory and linear 
algebra as follows: 

Theorem 3.1. The categories (£ and D are isomorphic. 

4. Example 

Theorem 12.11 provides a construction of indecomposable modules, as demonstrated 
below. 

Example 4.1. If R is a commutative noetherian local ring such that dim^soci? > 1, 
then R has infinitely many torsion-free indecomposable modules. 

Proof. Let n be a natural number, let x and y be two different socle elements in R, 
and let Z be the module Z = 0"=/ Rei/(xei + ye i+ \ \ 1 < % < n), where {ej} is a 
free basis. Then Z has a relationship matrix 

fx y •■•\ 



A 



x y 



V x y J 



nx(n+l) 



Suppose Z is decomposable, then A is blockable. So there are invertible n x n 
matrix P and (n + 1) x (n + 1) matrix Q such that 

'B 0' 
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C 



where B and C are blocks. Since m ■ x — m ■ y — 0, we could regard the matrices 
P and Q in k = R/ra. Without loss of generality, assume that B is a s x t matrix 
of such that s < t. Since x and y are linearly independent over k, we may replace x 
and 1/ by variables X and K. Then over the field k(X, Y), there is a nonzero vector 
f such that B • v — 0. Hence 

*-«-(s)-^(?c)GH 

and Q • ^g^j is in the solution space of A ■ V = over k(X, Y), which is k(X, Y) • 

(F n , -XY n ~\ • • • , {-X) n ) T . However, Q" 1 • (Y n , -XY n ~\ • • • , (-X) n ) T does not 
have entries 0, which is a contradiction. □ 

5. Conjecture 

The author would like to propose the following conjecture regarding the functorial 
behavior of the decomposition number. 

Conjecture 5.1. Let f : R-mod — > R-mod be an additive functor, and let M be 
an R-module such that dn(/ n (M)) < oo for all n, then (hopefully without additional 
conditions) 

(a) lim n log 2 dn(/ n (M))/n exists, 

(b) dn( f n (M)) ■ t n is a rational function. 

The same conclusion holds for the relative decomposition numbers. 

The F-signature [U [2] is a special case of (a). 
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